Klikowce kontratakują [A]

Limit pamięci: 32 MB

Graf nieskierowany o wierzchołkach nazywamy klikowcem etykietowanym, jeśli każda jego spójna składowa jest kliką, a wierzchołki są ponumerowane liczbami ze zbioru . Maurycy narysował sobie na kartce wszystkie -wierzchołkowe klikowce etykietowane i ma zamiar ocenić piękno każdego z nich liczbą ze zbioru (różne klikowce mogą w szczególności otrzymać równe oceny). Na ile sposobów może to zrobić? Wynik należy podać modulo . Na poniższym rysunku przedstawiono wszystkie klikowce etykietowane dla .

Wejście

W jedynym wierszu standardowego wejścia znajdują się dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające odpowiednio liczbę wierzchołków każdego klikowca etykietowanego i liczbę ocen.

Wyjście

W jedynym wierszu standardowego wyjścia należy wypisać liczbę możliwych zestawów ocen modulo .

Przykład

Dla danych wejściowych:

3 2

poprawną odpowiedzią jest:

32

Autor zadania: Tomasz Idziaszek.